Air-Pressure-Model-Based Fast Algorithms for General Floorplan

نویسندگان

  • Tomonori Izumi
  • Atsushi Takahashi
  • Yoji Kajitani
چکیده

| A new approach for the minimum area oorplanning is proposed where the shape of every module can vary under the constraint of area and oorplan topology. Simulating the air-pressure mechanics, the algorithms iterate to improve the layout to decide the shapes and positions of modules. It is proved that the layout approaches the optimal layout each step by the measure of energy which is de ned by the current layout. Experimental results showed very fast convergence. An extension to a more practical case with the aspect-ratio constraint is discussed.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Packing Floorplan Representations

As technology advances, design complexity is increasing and the circuit size is getting larger. To cope with the increasing design complexity, hierarchical design and IP modules are widely used. This trend makes module floorplanning/placement much more critical to the quality of a VLSI design than ever. A fundamental problem to floorplanning/placement lies in the representation of geometric rel...

متن کامل

Providing a model for predicting blood pressure fluctuations after induction of general anesthesia with data mining: a brief report

Background: Fluctuations in blood pressure after induction of general anesthesia have played a significant role in complications of surgery. Therefore, the present study was performed by identifying the causes of blood pressure fluctuations after induction of anesthesia, predicting and preventing them. Methods: For this study which is a retrospective cohort, data mining methods in the data set...

متن کامل

AIR PRESSURE SIMULATION IN CASTING MOLDS

During mold filling, molten metal can only advance as quickly as the air inside thecavity is expelled. In this work an analytical model describing air flow is developed based on aincompressible flow theory. Air pressure has serious effects upon the filling behaviour such assurface profile and filling time. In this work a new mathematical model is proposed for calculationthe air pressure during ...

متن کامل

A model based, anatomy dependent method for ultra-fast creation of primary SPECT projections

  Introduction: Monte Carlo (MC) is the most common method for simulating virtual SPECT projections. It is useful for optimizing procedures, evaluating correction algorithms and more recently image reconstruction as a forward projector in iterative algorithms; however, the main drawback of MC is its long run time. We introduced a model based method considering the eff...

متن کامل

Image Retrieval System with User Relevance Feedback

Image retrieval approach by proposing a new image feature detector and descriptor, namely the micro-structure descriptor (MSD). We present a computational model of creative design based on collaborative interactive genetic algorithms. This Paper test our model on floor planning. This Paper guide the evolution of floorplan based on subjective and objective criteria. The subjective criteria consi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998